Throughput capacity study for MANETs with erasure coding and packet replication

B Yang, Y Chen, G Chen, X Jiang - IEICE Transactions on …, 2015 - search.ieice.org
B Yang, Y Chen, G Chen, X Jiang
IEICE Transactions on Communications, 2015search.ieice.org
Throughput capacity is of great importance for the design and performance optimization of
mobile ad hoc networks (MANETs). We study the exact per node throughput capacity of
MANETs under a general 2HR-(g, x, f) routing scheme which combines erasure coding and
packet replication techniques. Under this scheme, a source node first encodes a group of g
packets into x (x≥ g) distinct coded packets, and then replicates each of the coded packets
to at most f relay nodes which help to forward them to the destination node. All original …
Throughput capacity is of great importance for the design and performance optimization of mobile ad hoc networks (MANETs). We study the exact per node throughput capacity of MANETs under a general 2HR-(g, x, f) routing scheme which combines erasure coding and packet replication techniques. Under this scheme, a source node first encodes a group of g packets into x (xg) distinct coded packets, and then replicates each of the coded packets to at most f relay nodes which help to forward them to the destination node. All original packets can be recovered once the destination node receives any g distinct coded packets of the group. To study the throughput capacity, we first construct two absorbing Markov chain models to depict the complicated packet delivery process under the routing scheme. Based on these Markov models, an analytical expression of the throughput capacity is derived. Extensive simulation and numerical results are provided to verify the accuracy of theoretical results on throughput capacity and to illustrate how system parameters will affect the throughput capacity in MANETs. Interestingly, we find that the replication of coded packets can improve the throughput capacity when the parameter x is relatively small.
search.ieice.org
以上显示的是最相近的搜索结果。 查看全部搜索结果